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Abstract 

The serial harnesses introduced by Hammersley describe the motion of a hypersur- 
face of dimension d embedded in a space of dimension d+ 1. The height assigned to 
each site i of Z rf is updated by taking a weighted average of the heights of some of 
the neighbors of i plus a "noise" (a centered random variable). The surface interacts 
by exclusion with a "wall" located at level zero: the updated heights are not allowed 
to go below zero. We show that for any distribution of the noise variables and in 
all dimensions, the surface delocalizes. This phenomenon is related to the so called 
"entropic repulsion" . For some classes of noise distributions, characterized by their 
tail, we give explicit bounds on the speed of the repulsion. 
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1 Introduction and results 



Hammersley (1965) introduced the serial harness, a discrete-time stochastic 
process that models the time evolution of a hypersurface of dimension d em- 
bedded in a d + 1 dimensional space. A quantity Y n (i) e R stays for the height 
of the surface at site i G Z d at (integer) time n > 0. The initial configuration is 
the flat surface Y (i) = for all i. Under the evolution, at each moment n > 
the height at each site is substituted by a weighted average of the heights at 
the previous moment plus a symmetric random variable. 

Let V = {p(i, j)}i,jez d be a stochastic matrix, i.e. p(i,j) > and J2jP(i,j) = 1) 
which satisfies p(i,j) = p(0,j — i) =: p(j — i) (homogeneity), Ylj jp(j) — 0, 
and p(j) = for all \j\ > v for some v (finite range). Assume also that V is 
truly (i-dimensional: {j £ Z d : ^ 0} generates Z d . 
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Let £ = (e, (s n (i), i G Z d ),n G Z) be a family of i.i.d. integrable symmetric 
random variables. Let P and E denote the probability and expectation in the 
probability space generated by £ . (We use preliminary n G N in the definitions 
but later it will be useful to have n G Z.) 

The serial harness (Y n , n > 0) is the discrete-time Markov process in M z 
defined by 



YJi) 



0, if n = 0, 

(1.1) 

Hjez*P( l >3)Y n -iU) +£nM, if n > 1. 



Here Y^(i) denotes the height of the serial harness at site i at time n. In other 
words, the evolution is given by 

Y n = VY n _ 1 + e n . (1.2) 

where £ n = (e n (i) , i G Z d ). Since the "noise variable" e is symmetric and thus 
has zero mean, we have that WY n {i) = for all i,n. We can interpret p(i,j) 
as transition probabilities of a random walk on Z d ; let p m (i,j) be its m-step 
transition probabilities. By homogeneity, p m (hj) = Pm(0, j — i) =: p m (j — i)- 
Iterating (1.1), 

n n—1 
Y n{i) = Pn-r(hj)e r (j) = PrU)^r(j), (1-3) 

for all n > l,i G Z d , where = means equidistributed. Hammersley (1965) 
obtained that 

E(F n (*)) 2 = ^(n) (1.4) 
where a 2 is the variance of e and 

n-l 

*(n) :=EE PrO') 2 - (1-5) 

»*=0 jgZ d 

is the expected number of encounters up to time n of two independent copies 
of a random walk starting at with transition probabilities V . Equality (1.4) 
follows immediately from (1.3). Since s(n) ~ \fn for d — 1, s(n) ~ logn for 
d = 2 and s(n) is uniformly bounded in n for d > 3 (see, for example, Spitzer 
(1976)), the surface delocalizes in dimensions d < 2 and stays localized in 
dimensions d > 3. Toom (1997) studies localization of the surface and surface- 
differences in function of the decay of the distribution of e. 

We consider the serial harness interacting by exclusion with a wall located 
at the origin. The wall process (W n , n > 0) is the Markov process in (R + ) zd 
defined by 
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0, if n = 0, 

W n (i) = { f ^ (1.6) 

Eje^P^JWn-lU) + £nW ) , if n>l, 



for % G Z d , where for a G R, a + = a V = max(a, 0); this can be reexpressed 
as 

W n = (PW n - 1 + e n ) + . (1.7) 
We say that the law of a random surface Z is an invariant measure for the wall 
process if Z = (e + P^) + , with e and Z independent. We show in Section 2 
that 

W 7 ™ < W n+ i stochastically. (1.8) 

This implies that W n is stochastically non- decreasing and thus their laws con- 
verge to a limit (that could give positive weight to infinity). If the limit is 
nondegenerate, then it is an invariant measure for the wall process. Mono- 
tonicity (1.8) implies in particular 

fi n := EW n (0) 

is nondecreasing and thus converges either to a finite limit or to oo. Our first 
result is general and rules out the former possibility, showing however that /i n 
goes to infinity slower than n. 

Theorem 1.1 (a) There is no nondegenerate invariant measure for the wall 
process (W n ); (b) W n — > oo in probability; (c) ji n — > oo as n — > oo; (d) 
Hn/n ^0 as n — > oo. 

This theorem is proven in Section 2. 

Let F be the law of e, F(x) = P(e > x) and define 

C~ := {F : F(x) < ce~ c ' xa ,x > 0, for some positive c, c'} (1.9) 

£+ : = {F : F(x) > ce~ c ' xa ,x> 0, for some positive c, c'} (1.10) 

and 

C a :=CznC+ (l.n) 



We next state our main result. It consists of upper and lower bounds for /i n 
for different noise distributions. 

Theorem 1.2 There exist constants c and C that may depend on the dimen- 
sion such that 
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(i) for d 



1 if FeC-, , 



cn 



1/4 < ^ < Cn 1/4 v /k^; 



(1.12) 



(ii) for d 



2, if F e £ a; /or some ct > 1, 



c(logn)« v 2 < /i„ < Clogn; 



(1.13) 



fiiij /or d > 3 ; if F E C a , for some 1 < a ^ 1 + d/2, 

c(logn)a < /i n < C(logn)" 




(1.14) 



fwj for d>3 if F E C 1+d / 2 , 



c(\ogn) 2 + d < ji n < C(log n) 2 + d (log log n) 2 + d . 



(1.15) 



Our upper bound in (1.15) can be slightly improved, see (6.4) and Remark 6.2 
below. The lower bound in (i) can be shown to hold under weaker conditions; 
that is also the case for some cases of (ii); see (6.7) and Remark 6.7 below. 
If the noise distribution is in C a for some a > 1, then our lower and upper 
bounds to of the same order in the case that d > 3, l<a<l + d/2 

(which includes the Gaussian case a = 2 for all such dimensions), and also in 
the case that d — 2, a — 1. 

Theorems 1.1 and 1.2 catch the effect of the "entropic repulsion" in a stochas- 
tically moving surface interacting with a wall by exclusion. 

Many papers deal with the problem of entropic repulsion in Equilibrium 
Statistical Mechanics. The role of the entropic repulsion in the Gaussian 
free field was studied by Lebowitz and Maes (1987), Bolthausen, Deuschel 
and Zeitouni (1995), Deuschel (1996), Deuschel and Giacomin (1999) and 
Bolthausen, Deuschel and Giacomin (2001). In the Ising, SOS and related 
models the matter was discussed in Bricmont, El Mellouki and Frohlich (1986), 
Bricmont (1990), Cesi and Martinelli (1996), Dinaburg and Mazel (1994), 
Holicky and Zahradmk (1993), and Ferrari and Martinez (1998). 

The exponent 1/4 for dynamic entropic repulsion in d — 1 was predicted by 
Lipowsky (1985) using scaling arguments. This exponent was then found nu- 
merically by Mon, Binder, Landau (1987), Binder (1990), De Coninck, Dunlop 
and Menu (1993). Dunlop, Ferrari and Fontes (2001) proved bounds (slightly 
worse than) (1.12) for a one dimensional interface related to the phase sep- 
aration line in the two dimensional Ising model at zero temperature. Funaki 
and Olla (2001) studied a one dimensional model in a finite box rescaled as 
the square of the time. 

The strategy to show part of Theorem 1.2 is to compare the wall process with 
a "free process" — in our case the serial harness — as proposed by Dunlop, 
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Ferrari and Fontes (2001). The following lemmas are the basic ingredients in 
this approach. The first two concern moderate deviations of the serial harness 
Y n ; they are then extended to the wall process W n in the last one. 

Lemma 1.3 If the distribution of e is in C{ , then in d < 2 there exist con- 
stants k, c, c' > such that for all K > and < / < n, 

P[^(0) > K^s{n)\ogn] < kn c ~ c ' K . (1.16) 

Lemma 1.4 If the distribution of e is in C~ for some a > 1, then in d > 3 
there exist constants k, c, d > such that, for all K > and < I < n, 

(i) + d/2, then 

P[*/(0) > i^(logn)- v ^] < A;n c " c '^; (1.17) 

(ii) and if a = 1 + d/2, then 

P[^(0) > KL n {l + 2/d)] < kn c ~ c ' K , (1.18) 

where L n {-) is defined in (6.1) below. 

Lemma 1.5 The bounds of Lemmas 1.4 and 1.3 hold for I = n if we replace 
Y n with W n , possibly with worse constants k, c. 

We conclude this introduction with a remark concerning the form (1.6) of the 
interaction with the wall. Two other choices are also natural. First, if the noise 
would push the process below zero, simply do nothing. Or, in the same case, 
only take the convex combination without a noise. Formally, these two cases 
are, respectively 

wftt) = wtf(i) = 0, 

and for n > 1 



<(0 = 



Hjez'PihjWn-iU) + £ n( i ), if tnis is positive, 



otherwise; 



;i.i9) 



and 



<(0 



T,je7.dp(i,j)W^_ 1 (j) + e n (i), if this is positive, 
E je zdp(i,j) 1 (J), otherwise. 



;i.20) 



Coupling W, W, W" by the same realization of the noise variables, one sees 
that, stochastically, both W > W and W" > W. This implies immediately 
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that any lower bound for fi n (in particular the ones in this paper) hold for 
fi' n := EW^(O) and /z" := EW^'(O) as well. These dominations also imply im- 
mediately the validity of the results of Theorem 1.1 (a-c) for W and W". For 
the analogue of Theorem 1.1 (d), domination does not help (it goes in the 
wrong direction). An argument along the same lines as the one for W can be 
made for W" straightforwardly; see paragraphs containing (2.14) and (3.2). 
Under the assumption that V(0, 0) > 0, one can also make a similar argu- 
ment for W; otherwise, the matter is more delicate, and we do not have an 
argument. 

As for upper bounds for f/ n , fjf^, the ones we get for /j, n also hold for both of 
them, since the proof only relies on the free process started at some height 
r dominating stochastically the wall process started at the same height, and 
this holds for all three choices. 



2 Derealization 

In this section we show Theorem 1.1. The wall process is attractive, that is, 

if W < W then (VW + e ) + < (VW' + e ) + a.s. (2.1) 

coordinatewise, which implies 

if W n < W' n stochastically, then W n+1 < W' n+l stochastically. (2.2) 

Since for the process with initial flat surface = W < W\ a.s. this implies 
(1.8). 

Theorem 1.1 is a consequence of the following three lemmas. 

Lemma 2.1 There is no invariant measure for (W n ) with finite mean. 

Proof. Suppose there exists an invariant measure v with finite mean m . 
Let / = [— c, c] be the support of the distribution of e. Then there exists 
< d < c such that F[e < —d] > and, by Markov's inequality, for any n, 
nEjPn(0,j)W(j) < 2m ] > |, where p n are the n-step transition probabili- 
ties. 

The preceding implies that the process started from the invariant measure 
u Q reaches the wall at the origin in n' = 2m /d steps with strictly positive 
probability. This yields a positive drift, contradicting the assumption. ■ 

Lemma 2.2 Every invariant measure for {W n ) dominates stochastically 

\\m¥{W n e ■). 
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Proof. Attractiveness (2.2) implies that the law of W n is stochastically non 
decreasing and hence converges to a limit. Since the initial flat configuration is 
dominated by any other, any invariant measure dominates stochastically that 
limit. □ 

Consider the family of processes {(W k , n> k), k e Z) defined by 



0, if n = k, 

W k n = { ' (2.3) 

(VWti + £n) + , if n > k + 1, 

(W* , n > k) is the wall process evolving from time k on, having flat configu- 
ration at initial time k. It is clear that for k > 0, 

^o" fc = W fc ° (= W fc ) . (2.4) 

Since = W fc fc < W fc fc-1 , by attractiveness (2.1), W* < W^ 1 for all n > k, and 
in particular: 

Wo < ^o^ 1 (2.5) 
so that VFq -00 = limfc^oo W ; _fc is well defined (but could be infinity). 

Lemma 2.3 Wq°° (and hence W~°° for all n) is almost surely identically 
infinity. 

Proof. The event {Wo -00 = 00} belongs to the tail cr-algebra of {e k : k < 0}, 
and is thus trivial. Write 



Wo°° = (£ + VWZTY = ■■■ (2.6) 
= (e + P(e-i + • • • V{e_ k+1 + VWZD + ■ • -) + ) + (2-7) 
>U k + V k W:£°, (2.8) 

for k > 0, where [4 = Sto^^-i- Notice that [4 is symmetric and that U k 
and Wr^ are independent: U k is a function of (e* : —A; + 1 < i < 0) while 
WC* is function of ( £i : i < -Jfe). Since W^ 00 = W^" 00 , for all k > 

Wq" 00 > 14 + P'Wq- 00 , stochastically (2.9) 
with V k = C/ fc , 14 and Wq°° independent. 

A key observation is that Wq°° is ergodic for spatial shifts. This follows from 
the fact that Wq°° is a function of £ n (i)'s for a cone of indices (n, i) in — N x Z d 
with vertex in (0, x). Now, E(W / ~°°) = 00, the Ergodic Theorem implies that 
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V W 00 — > 00 almost surely as — > 00. Indeed, 

V k W ™(0) = Y: Pk(i)W -°°(i) > 7^ E W ~°°(i) - 00, (2.10) 

i& d \i\<Vk 

as /c — > 00, by the Ergodic Theorem. We have used the positivity of VFq -00 
and the well known Local Central Limit Theorem estimate to the effect that 
inf^^^ Pk(i) > cjk d l 2 for some c > 0. For this estimate, aperiodicity is re- 
quired; we leave the necessary and straightforward adaptations for the periodic 
case to the reader. 

Now, (2.9), (2.10) and the symmetry of imply that for arbitrary M > 



P(W / -°° > M) > liminf F(V k + V k W^ > M) (2.11) 

k^oo 

>liminfP(\4 > 0)¥(V k Wo°° > M) (2.12) 

fc^oo 

> - lim inf F(V k > M) = -. (2.13) 
2 2 

Thus P(W / -°° = 00) > 1/2 and triviality implies F{Wo°° = 00) = 1. ■ 

Proof of Theorem 1.1. (a) is immediate consequence of Lemmas 2.2 and 
2.3: any invariant surface dominates stochastically Wq°° and Wq°° is almost 
surely identically infinity, (b) follows from Lemma 2.3 and (2.4). (c) follows 
from the identity \i n = EW n (0) = EW _n and the monotone convergence 
theorem. Finally, in (3.2) below it is shown that 



/•OO 

At„-Af„-i = E/ ¥(e>x)dx (2.14) 

JVW„-i 

Since e is integrable and VW n -\ increases to infinity in probability, (2.14) 

converges to zero, and we get (d). ■ 



3 A generic lower bound 

From (1.7), 

W n (i) = (VW n - 1 (i)+e n (i)) + 

= Wn-i(i) +£n(i) + {-VW n ^{i) - e n {i)) + (3.1) 

Taking expectations, since e is symmetric, 
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roo 

H n = + E / P(e > x) dx. (3.2) 

JVW n -i 

As P(e > x) dx is a convex function of y, 

roo 

> fJ-n-i + / P(e > x) dx = Hn-i + E(e - /i n -l) + . (3.3) 

JE(PW„-l) 

For s > 0, let G(s) = E(e - s)+, if(s) = s + G(s), and v(t) be such that 

/,r (t) [G( a )]- i (fa=t. 

Theorem 3.1 // n > z/(n) /or all n > 0. 

Remark 3.2 This general lower bound does not depend on the dimension. 

Corollary 3.3 // £/ie distribution of e belongs to for some a > 0, then 
there exists c 2 = c 2 (ai) > s«c/i £/ia£ 

/in > c 2 (logn)«. (3.4) 

Corollary 3.4 Suppose that the distribution of e decays at most polynomially, 
i.e. P(e > x) > c x~ Q /or all x > 1 and some positive constants c and a > 1. 
T/ien i/iere exzsfo ci = Ci(a) > such that 

H n > cin«. (3.5) 

Proof of Theorem 3.1. Notice first that v{t) is a solution of 

t 

u(t) = J G(u(s))ds 



and thus satisfies 



11 

v (n) = v {n - 1) + y G{v(s))ds. 

n-l 



Notice also that G(x) is decreasing and H(x) is increasing. We prove the 
lemma by induction. First, /io = v(0) = 0. Suppose that fi n -i > v(n — 1). 
Then, 



i/(n) = i/(n - 1) + / G(u(s))ds < v{n - 1) + G(i/(n - 1)) 

n-l 

= H(u(n-l))<H( f i n _ 1 )<fi n , 
where the last inequality is (3.3). 
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Proof of Corollary 3.4. Note that 



+00 +00 




X X 



and thus 




J G(s) J f s + °°F[e>y]dy 




Thus, from the assumption in the statement of Corollary 3.4, 



follows immediately. 

Proof of Corollary 3.3. As above, we have 

Js ^ 

and the result follows. 

4 Moderate deviations for the serial harness 

The proofs of Lemmas 1.3 and 1.4 are based on the behavior of E(e' 
small and large /, established in Lemmas 4.1 and 4.3 below. 

Lemma 4.1 Let l n be a sequence of positive numbers such that 




and 



u(t) > at* 




Then there exists a constant c such that for all < I < n 



E[e' 




cl 



2 



'71 



Proof. For all < / < n 



10 



E 



Me 

r=0 j£Z d 



JnPr(j)£ 



l-l 



<nn 



r=0 j£Z d 
2 



= exp{cl n 2 s{n)- 1 s{l)} < e dn , 



where c = E(e e ) and we have used that for a symmetric random variable W, 
if |A| < 1, then 

E(e xw )<l + E(e w )X 2 <e E ^ x2 (4.3) 
and the fact that s(-) is nondecreasing. ■ 

Proof of Lemma 1.3. 



> Kyjs(n) \ogn] = ¥[l n Y n (0) > \ogn c ' K ] < n~ c ' K E[e L 



r»(o)i 



where l n = d'y/\ogn, for an appropriate constant c", and Lemma 4.1 yields 
the result. ■ 



For the proof of Lemma 1.4, we will use that in d > 3 

s := lim s(n) < oo. 
We will also need the following converse of (4.3). 



(4.4) 



Lemma 4.2 If the distribution of W is in C a for some a > 1, then there 
exists a constant c such that 



E(e xw ) <e cA/ \ 

for all I > 1, where j3 — a/ (a — 1). 

Proof. We have that 

Ee xw < 1 + c / e lx e~ c x ° dx = 1 + a / e^e" 3 ^, 
jo Jo 

where A = l/c 1 ^. Now, we write the integral in (4.6) as 



(4.5) 



(4.6) 



/" (2A) l f°° \ « 

JO i(2A)' 3 - 1 

The former integral is bounded above by e c " A . The latter one is bounded 
above by a uniform constant. ■ 
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Lemma 4.3 In d > 3, if the distribution of e is in C a for some a > 1, then 
there exist a constant c such that for all large q 

! /3v(l+2/d) . . , , , 

, ifa^l + d/2; 

e V^io gg) i fa =l + d/2, {AJ) 

where (5 — a/(a — 1) as before. 
Proof. 



E( e <? Y ™( )) < "Q "Q E^PfcO*)^ < J~J e c (<?PfcO)) /3 J~J e c(qp k (x)) 2 

k,x:qpk(x)>l 



k=0x£Z d 

= exp < c 



k,x:qpk(x)<l 
2 



E (?Pfc(^)) /3 + E (5Pk(aO) 

fc,a;:gp fc (x)>l fc,x:qp fe (a;)<l 



(4.8) 



We now estimate the expression within square brackets in (4.8). If (3 > 2 or, 
equivalently, 1 < a < 2, then that expression is bounded above by 



(4.9) 



For the case 1 < /3 < 2 (equivalently, a > 2), we use the well known estimate 
on p k := sup x&zd pk(x): there exists a constant C such that for all k > 1 

Pfc <CAT d / 2 (4.10) 

(see e.g. Spitzer (1976)) to conclude that the expression within square brackets 
in (4.8) is bounded above by 

(Cq) 2 ' d oo (Cg) 2 / d 

<f E pt' + q 2 E Pk<c q p E A;-^- 1 )/ 2 + cV +2/d (4.H) 

fc=0 fe= ( C - 9 )2/d fc=l 

for some constants C", C". The result follows. ■ 



Proof of Lemma 1.4. Let Q n be a sequence of positive numbers such that 
Q n = o(logn) and q n = (\ogn)/Q n . Then 

P[^(0) > KQ n ] < ¥[q n Yi{0) > K(\ogn)] < n~ K E(e«" Y ^). (4.12) 

We can thus use Lemma 4.3 for q n . Therefore, if 1 < a ^ 1 + d/2, making 
Q n = (logn)« v 2+d, we have q n = (logn) 1 ~ < -~ v 2+d- ) = (logn)^ A ^+2 and thus, 
from (4.7) 

¥[Yi(0) > fT(logn)« v ^] < n c - K . (4.13) 
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If a = l + d/2, we make Q n = L n (l+2/d), and thus q n = (logn) / L n (l+2/ d) = 
C(l + 2/d). From (4.7) and the definition of £ n (l + 2/d) (above (6.1) below) 



P[Vj(0) > KL n (l + 2/rf)] < n c ~ A . (4.14) 

For a — 1, we have 

Ee y " (0) = Il EePfc(a;)£ < e c ^*.-^ (x) = e cs , (4.15) 
where we have used (4.3). Thus, we obtain that 



P[F n (0) > Klogn] < Cri 



-K 



5 Moderate deviations for the wall process 

In this section we show Lemma 1.5. Introduce new processes W® ,r and Y®' r , 
which have the same evolution as W n , respectively Y n , but are started at time 
zero at height r G N. That is, W 0,r (i) = Y^ r {i) = r, for all i E Z d . 

Let 

/ 12 

2if(logn)~ v 2+d, for the extension of (1.17); 
2KL n {\ + 2/d), for the extension of (1.18); (5.1) 



Then, 



2KJs(n) logn, for the extension of (1.16). 



F[W n (0)>a n ]<F[w°' r (0)>a 
= P[w^(0)>a n ,W^(0) = Y^(0) 
+ P[w^(0)>a n ,W^(0)^Y^(0) 
<P[r n °< r (0)>a n 

+ p ^ r (o)^C(o)" 



(5.2) 
(5.3) 



To get a bound for the probability in (5.2) of the form (1.16-1.18), we take 
r = a n /2 and use (1.16-1.18). 
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The probability in (5.3) is treated as follows. Note that W°' r (0) and F„°' r (0) 
differ if a discrepancy occurs in the cone (v is the maximal speed of a discrep- 
ancy) 

E N x Z d : I < n, \j\ < v(n - I)}, (5.4) 

that is, 

W(0) + W°' r (0)} = {Y?> r (j) < for some (I J) with l<n,\j\< v(n - I)}. 
Since F n °' r (0) has the same law as Y n (0) + r and by symmetry, we have 

p[y,°' r 0') < o] = p[y,0') < -r] = P[r,0') > r]. (5.5) 

Hence, 

P[V; ' r (0) < C(0)] =P[3 (l J) with Z < n, |j| < u(n - I) : ^(j) > r] 

n 

2 mo')>r]. 

2=0 |j|<u(ra-Z) 

Taking r = a n /2 as before and using (1.16-1.18), we obtain 

n 

F[Y°> r (0) ^ W°> r (0)] < kn c - c ' K J2 E 1 < k'n c "~ c ' K , (5.6) 

*=0 \j\<v(n-l) 

for some fc', c". ■ 



6 Bounds for the wall process 

For 7 > 1, define £ n (l) as the solution of x 1 log a; = logra, and let 

L n ( 7 ) = (logn)/4(7)- (6-1) 

Note that 

(logn) 1 "" < I/„(7) < (logn) 1 ~~(loglogn)~ for all n. (6.2) 

Theorem 6.1 Suppose that the distribution of e belongs to C~ for some a > 
1. If d > 3, then there exists C3 = cs(a, d) > suc/i that 

(i) if I < a ^ 1 + \, then 

< c 3 (logn)^; (6.3) 

(ii) if a — 1 + |, £/ien /or a// 5 > we /iai>e 

/i n <c 3 L„(l + 2/d); (6.4) 
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If d = 2, then there exists C3 such that 

fi n <c 3 logn. (6.5) 
Remark 6.2 From (6.4) and (6.2), a slightly weaker alternative to (6.4) is 

< c 3 (logn)2+ s (loglogn)2+d. (6.6) 

We now restrict attention to the class of exponentially decaying noise distribu- 
tions. When the noise distribution is in C a , a > 1, the results in Corollary 3.3 
and Theorem 6.1 are our best explicit bounds (to leading order) for d > 3 and 
d — 2, 1 < a < 2. For d — 1, a > 1 and d = 2, a > 2, we have better bounds, 
which we discuss now. 

Theorem 6.3 // the distribution of e is in C{ , then for d < 2, there exist 
constants c, C > such that 

c\Js{n) < jj n < C\Js{n) logn, (6.7) 
where s(n) is defined in (1-5). In particular 
(i) for d=l, 

cn 1/4 <fi n < Cn 1/4 ^/l^; (6.8) 

(ii) and for d = 2, 

c\J\ogn < fi n < Clogn (6.9) 

Remark 6.4 The lower bound in (6.7) actually holds under the weaker as- 
sumption that E(e 2 ) < 00. See Remark 6.7 below. 

We prove first the lower bound (6.7). The first step is to calculate the variance 
of the serial harness, which will give us the proper scaling. From (1.3) we get 
(this is already contained in Hammersley (1965)) Ey„(0) = and EF n (0) 2 = 
a 2 s(n). 

The correct scaling for the serial harness is therefore s(n) 1 / 2 , and we define 
accordingly 

Y n (0) = s(n)-*y n (0). (6.10) 

Analogously we define 14^(0) for the wall process. We now show that Y n (0) is 
uniformly integrable (with respect to n). 

Lemma 6.5 The process (Y n (0)) n satisfies sup n E(e' yn ^') < 00. 

Proof. By symmetry of the e, E(e |yn(0)l ) < 2E(e y ™ (0) ) < 2e c , where the last 
inequality follows from Lemma 4.1 with l n = 1. ■ 
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From Lemma (6.5) it follows immediately that s(n) 1 Y n (0) 2 is uniformly in- 
tegrable. 



Lemma 6.6 There exists a constant c > such that for all n 

E|y n (o)| > c. 



(6.11) 



Proof. Clearly, for any positive M, 



E[F n (0) 2 ]=E f n (0) 2 l{|f n (0)| >M} + E y n (0) 2 l{{|Y;(0)| < M}} 



<E 



y;(o) 2 i{|y;(o)|>M} +ME[|y n (o)|] 



(6.12) 



Since Y n (0) 2 is uniformly integrable, for each 5 > we can choose M > such 
that 



E 



r n (o) 2 i{|r„(o)|>M} <s, 



uniformly in n. Thus 



E „y 40) |]>«^=^>c>0, 



M 



M 



(6.13) 



(6.14) 



for some 8 > 0. 



We finally prove the result about the wall process by coupling it with the serial 
harness using the same disorder variables £. By symmetry, 

E [|F n (0)|] = E [(F n (0)) + ] + E [(-F„(0)) + ] = 2E [(F n (0)) + ]. (6.15) 

On the other hand, by construction, W/^O) > (F n (0)) + , and therefore, 



E[# n (0)] > E[(y n (0))+] > -E[|F n (0)|] > d > 0. 



(6.16) 



This proves the lower bound (6.7). 



The upper bounds (6.3-6.5) and (6.9) follow from Lemma 1.5 in the same, 
following way. Let a n be as in (5.1) and b n = a n /(2K). Then 



fi n /b n = E[W n (0)/b n ] = / P(W n (0) > Kb n ) dK 

Jo 

roo 

< c/d + k / n c ~ c K dK < C, 
hid 



for some constant C. 
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Remark 6.7 The lower bound in (6.7) actually holds under the weaker as- 
sumption that E(e 2 ) < oo, since this is enough to have Y n (0) 2 uniformly 
integrable. 
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